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PROBLEM TO BE SOLVED: To provide an image formation method and an apparatus therefor 
whereby high-quality images can be realized in an inexpensive constitution without bringing about an 
overrun. 

SOLUTION: Image data are converted to middle data whereby images can be formed (S801-S803). An 
image formation process time is estimated on the basis of the converted middle data (S804). When the 
estimated process time is longer than a predetermined time, the converted middle data are converted 
to bit map data (S804, S806). The obtained bit map data are compressed to generate compressed data 
(S807). When the estimated process time is shorter than the predetermined time, images are formed 
on the basis of the converted middle data. When it is not smaller, the generated compressed data are 
extended to form images (S809S814). 
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* NOTICES * 

Japan Patent Office is not responsible for any 
damages caused by the use of this translation. 

1 . This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2 **** s h ows the word which can not be translated. 
3. In the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim 1] The image formation method characterized by providing the following. The 1st conversion 
process which changes image data into the middle data in which image formation is possible. The 
presumed process which presumes the image formation processing time based on the middle data 
changed at the aforementioned 1st conversion process. The 2nd conversion process which will change 
into bit map data the middle data changed at the aforementioned 1st conversion process if the image 
formation processing time presumed at the aforementioned presumed process is larger than 
predetermined time. The image-formation process which performs image formation based on the middle 
data changed at the aforementioned 1 st conversion process when the image-formation processing time 
presumed at the pressing operation which compresses the bit map data obtained at the aforementioned 
2nd conversion process, and generates compressed data, and the aforementioned presumed process is 
small than predetermined time, elongates the compressed data generated by the aforementioned pressing 
operation when the image-formation processing time presumed at the aforementioned presumed process 
is large than predetermined time, and performs in image formation. 

[Claim 2] The middle data in which the aforementioned image formation is possible are the image 
formation method according to claim 1 characterized by being data in which the image formation of a 
band unit is possible. 

[Claim 3] The aforementioned presumed process is the image formation method according to claim 1 
characterized by presuming the image formation processing time based on the image formation speed 
when carrying out image formation based on the generation presumption time and the aforementioned 
band image data when generating the band image data which corresponds from the middle data changed 
at the aforementioned 1st conversion process. 

[Claim 4] The image formation method characterized by providing the following. The 1st conversion 
process which changes image data into the middle data in which image formation is possible. The 2nd 
conversion process which will change into bit map data the middle data changed at the aforementioned 
1 st conversion process if the number of the middle data changed at the aforementioned 1st conversion 
process is larger than a predetermined number. The pressing operation which compresses the bit map 
data obtained at the aforementioned 2nd conversion process, and generates compressed data. The image 
formation process which performs image formation based on the middle data changed at the 
aforementioned 1st conversion process when the number of the middle data changed at the 
aforementioned 1st conversion process was smaller than the predetermined number, elongates the 
compressed data generated by the aforementioned pressing operation when the number of the middle 
data changed at the aforementioned 1st conversion process was larger than the predetermined number, 
and performs image formation. 

[Claim 5] The middle data in which the aforementioned image formation is possible are the image 
formation method according to claim 4 characterized by being data in which the image formation of a 
band unit is possible. 

[Claim 6] Image formation equipment characterized by providing the following. A 1st conversion means 
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to change image data into the middle data in which image formation is possible. A presumed means to 
presume the image formation processing time based on the middle data changed with the 
aforementioned 1st conversion means. A 2nd conversion means to change into bit map data the middle 
data changed with the aforementioned conversion means if the image formation processing time 
presumed with the aforementioned presumed means is larger than predetermined time. An image- 
formation means carry out image formation based on the middle data changed with the aforementioned 
1 st conversion means when the image-formation processing time presumed with a compression means 
compresses the bit map data obtained with the aforementioned 2nd conversion means, and generate 
compressed data, and the aforementioned presumed means is small than predetermined time, elongate 
the compressed data generated with the aforementioned compression means when large than 
predetermined time in the image-formation processing time presumed with the aforementioned 
presumed means, and carry out image formation. 

[Claim 7] The middle data in which the aforementioned image formation is possible are image 
formation equipment according to claim 6 characterized by being data in which the image formation of a 
band unit is possible. 

[Claim 8] The aforementioned presumed means is image formation equipment according to claim 6 
characterized by presuming the image formation processing time based on the image formation speed 
when carrying out image formation based on the generation presumption time and the aforementioned 
band image data when generating the band image data which corresponds from the middle data changed 
with the aforementioned 1 st conversion means. 

[Claim 9] Image formation equipment characterized by providing the following. A 1st conversion means 
to change image data into the middle data in which image formation is possible. A 2nd conversion 
means to change into bit map data the middle data changed with the aforementioned 1st conversion 
means if the number of the middle data changed with the aforementioned 1st conversion means is larger 
than a predetermined number. A compression means to compress the bit map data obtained with the 
aforementioned 2nd conversion means, and to generate compressed data. An image formation means to 
perform image formation based on the middle data changed with the aforementioned 1st conversion 
means when the number of the middle data changed with the aforementioned 1st conversion means was 
smaller than the predetermined number, to elongate the compressed data generated with the 
aforementioned compression means when the number of the middle data changed with the 
aforementioned 1st conversion means was larger than the predetermined number, and to perform image 
formation. 

[Claim 10] The middle data in which the aforementioned image formation is possible are image 
formation equipment according to claim 9 characterized by being data in which the image formation of a 
band unit is possible. 

[Claim 11] The image formation equipment of any one publication of a claim 6 or the claim 9 is image 
formation equipment characterized by being a page printer. 

[Claim 12] The computer program product characterized by providing the following, the computer 
which has the program code means in which computer reading is possible — a 1st program code means 
in which computer reading is possible by which have an usable medium and the aforementioned 
computer program product changes image data into the middle data in which image formation is 
possible A 2nd program code means in which computer reading is possible to presume the image 
formation processing time based on the middle data changed with the aforementioned 1st program code 
means. A 3rd program code means in which computer reading is possible to change into bit map data the 
middle data changed with the aforementioned 1 st program code means if the image formation 
processing time presumed with the aforementioned 2nd program code means is larger than 
predetermined time. A 4th program code means in which computer reading is possible to compress the 
bit map data obtained with the aforementioned 3rd program code means, and to generate compressed 
data, If the image formation processing time presumed with the aforementioned 2nd program code 
means is smaller than predetermined lime If the image formation processing time which performed 
image formation based on the middle data changed with the aforementioned 1st program code means, 
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and was presumed with the aforementioned 2nd program code means is larger than predetermined time 
A 5th program code means in which computer reading is possible to elongate the compressed data 
generated with the aforementioned 4th program code means, and to perform image formation. 
[Claim 13] The computer program product characterized by providing the following, the computer 
which has the program code means in which computer reading is possible - a 1st program code means 
in which computer reading is possible by which have an usable medium and the aforementioned 
computer program product changes image data into the middle data in which image formation is 
possible A 2nd program code means in which computer reading is possible to change into bit map data 
the middle data changed with the aforementioned 1st program code means if the number of the middle 
data changed with the aforementioned 1st program code means is larger than a predetermined number. A 
3rd program code means in which computer reading is possible to compress the bit map data obtained 
with the aforementioned 2nd program code means, and to generate compressed data. A 4th program 
code means in which computer reading is possible perform image formation based on the middle data 
changed with the aforementioned 1st program code means when the number of the middle data changed 
with the aforementioned 1st program code means was smaller than the predetermined number, elongate 
the compressed data generated with the aforementioned 3rd program code means when the number of 
the middle data changed with the aforementioned 1st program code means was larger than the 
predetermined number, and perform image formation. 



[Translation done.] 
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* NOTICES * 

Japan Patent Office is not responsible for any 
damages caused by the use of this translation. 

l.This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2 **** s h ows the word which can not be translated. 
3. In the drawings, any words are not translated. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[The technical field to which invention belongs] this invention relates to the image formation method, 
the equipment and the image formation method which receives drawing agency data from data sources 
of supply, such as a host computer, especially, and forms a picture in a record medium, and its 
equipment. 
[0002] 

[Description of the Prior Art] Generally, the outline of document processing systems, such as a 
document preparation printing system, and a printer is constituted like drawin g 1 , and connects and 
constitutes from left the host computer 101 which is the processor which typesetting-etc.-descends an 
output-statement document, and the printer 102 which carries out fixing printing of the print-out data 
processed with the host computer at media, such as paper, among drawing. 

[0003] When a user specifically edits the picture which should be outputted on a host computer 101 and 
edit is ended, it changes into the data for output pictures with which a printer 102 is received, and the 
data is sent out to a printer 102. A printer 102 is printed in space according to the data to input. The 
example of processing which a printer controller performs is concretely explained among drawing 1 
using the block diagram of drawin g 2 , and the flow chart of drawin g 3 . 

[0004] Drawin g 2 is drawing of the example of composition having shown the situation in a printer 
controller. 201 is the interface section which receives the data from data sources of supply, such as a 
host computer, or performs the exchange of the status etc. 202 is a control section (CPU) which 
performs control/data processing for the whole printer equipment. 

[0005] 203 is a memory controller which controls DRAM which is the main storage equipped in a 
printer controller. 204 is the memory which is a primary storage and shows an example which is 
DRAM. 205 is a DMA controller with which it is equipped since a printer controller sends out drawing 
data to the printer engine 207 at the time of printing. 

[0006] 206 is an engine interface which sends out the drawing image data outputted by DMA205 course 
to the printer engine 207. 207 is a printer engine which is fixed to media, such as paper, in the drawing 
image data outputted from the engine interface 206, and realizes printing. Drawing 3 is the flow chart 
which showed the example of the printer controller of drawing 2 of operation. First, at Step S301, 
drawing agency data are received from data sources of supply, such as a host computer. Specifically, 
this drawing former data are peculiar code data with which a printer machine is equipped, or are drawing 
languages, such as PDL to a printer machine. 

[0007] At Step S302, the received data are stored in DRAM204. Although it is generally once made 
[ buffering etc. and ] the memory storage equipped in DRAM204 called a receive buffer in order to 
absorb the speed difference of the transmission speed and data processing of an interface, this is in 
charge of the operation. Next, at Step S303, the stored data are analyzed and image drawing is prepared. 
In this example, printing band processing and the drawing image data which had a drawing band 
memory field to space, and was stored in the band memory data, without specifically having the memory 
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space of a drawing full bit map field, it is with the time and band processing is realized in the double 
buffer form which generates a drawing image data to the next band image-data storing field assigned to 
other memory areas. Therefore, data-conversion work is done on the middle drawing data in which band 
processing is possible. 

[0008] Next, at Step S3 04, image drawing is performed to the image band memory equivalent to the first 
printing band. Since it is double buffer form in fact, a rendering will be performed to two band memory 
only at first. If a rendering is completed, at Step S305, DMA205 and a printer interface 206 will be set 
up in a printable state, and starting will be hung on the printer engine 207. 

[0009] And at Step S306, band printing to which bit image generation is performed to band memory at 
Step S304 is already performed, on the other hand -- Step S307 - the printer engine 207 - an image 
data - DMA205 and the engine interface 206 ~ minding - sending out - a control section 202 carries 
out the rendering of the drawing data equivalent to the printing position of a degree via a memory 
controller 203 to the band image field of DRAM204 the bottom 

[0010] At Step S308, if printing of the drawing image data in 1 band memory is ended, it will judge 
whether printing for 1 page was completed. And if 1-page printing is not ended, it progresses to Step 
S3 09, changes to the band memory which next prints DMA205 and the engine interface 206, and 
prepares for the next band printing. Specifically, it is band image transfer end interruption of DMA205 
etc., and the drawing band memory address which reconfiguration of the DMA transfer address and a 
control section 202 rasterize is changed. 

[001 1] If a band switch is performed, while DMA205 and the engine interface 206 perform an image- 
data transfer of the following band to the printer engine 207 and realizing printing of the following band, 
it will repeat that a control section 202 rasterizes to the band image storage area in DRAM [ finishing / 
image-data sending out ]204, and printing for 1 page will be realized. 

[0012] In addition, although explanation which ends a rendering (Step S3 04) was given to the two band 
memory areas before hanging starting on the printer engine 207 in this case as drawing band area 
supposing two band memory areas, as an exact operating sequence, the parallel operation of rasterizing 
sending out an image data does not happen on the occasion of band printing to begin. Moreover, it 
cannot be overemphasized that parallel operation will not happen about the operating sequence before a 
1-page end, either. 

[0013] Moreover, the memory controller 203 is performing each access Arbitration of the data demand 
from DRAM205 at the time of parallel operation, and rasterizing from a control section 202 which 
carries out a DRAM HE pair. The picture which carries out the rendering of the printing for 1 page in 
the device made realizable by performing such band processing, without having the bit map memory for 
1 page becomes complicated, or the situation (this situation is hereafter described as overrun) where the 
rasterizing processing in parallel operation stops being enough for printing data sending out in time 
arises according to each factor of the printing speed of a printer engine becoming high-speed. 
[0014] In order to correspond to this, the processor which avoids parallel operation also exists by 
holding the memory area for image-data storing for a page, and the so-called bit map (if it being 
memory of 1 -pixel 8-bit multiple value byte map) memory (processor which carried the so-called full 
page memory). Furthermore, memory efficiency was gathered, and in order to hold down cost, the 
device which introduces compression technology and is coping with it has also appeared. 
[0015] It is drawing of the example of composition when drawing 4 introduces such 
compression/extension technology and builds a device. 401 is the interface section which receives the 
data from data sources of supply, such as a host computer, or performs the exchange of the status etc. 
402 is a control section which performs control/data processing for the whole printer equipment. 
[0016] 403 is a memory controller which controls DRAM which is the main storage in a printer 
controller. A memory controller 403 performs the Arbitration of the access competition to DRAM404 
between the compression extension section 405 and a control section 402. 404 is the memory which is a 
primary storage and shows the case where it is DRAM. 

[0017] 405 is a portion which performs compression/extension of an image data. 406 is DMA with 
which it is equipped since a printer controller sends out the data elongated in compression/extension 
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section 405 in drawing data at the time of printing to the printer engine 408. 407 is an engine interface 
which sends out the drawing image data outputted by DMA406 course to the printer engine 408. 
[0018] 408 is a printer engine which is fixed to media, such as paper, in the drawing image data 
outputted from the engine interface 407, and realizes printing. Next, drawing 5 is a flow chart which 
shows processing operation using compression/extension technology shown in drawing 4 , and shows 
the flow using this. First, drawing agency data (it is peculiar code data with which a printer machine is 
specifically equipped, or it is called PDL these days and is a drawing language to a printer machine) are 
received from data sources of supply, such as a host computer, (Step S501), and the received data are 
stored in DRAM404 (Step S502). Although it is made [ once buffering etc. and ] the memory storage 
equipped in DRAM404 called a receive buffer in order to absorb the speed difference of the 
transmission speed and data processing of an interface generally, this is in charge of the operation. 
[0019] Next, the stored data are analyzed and image drawing is prepared (Step S503). In the 
conventional example which does not use the above-mentioned compression/extension technology 
Printing band processing and the drawing image data which had a drawing band memory field to space, 
and was stored in the band memory data, without specifically having the memory space of a drawing full 
bit map field Although it was with the time, band processing was realized for the drawing image data in 
generation and double buffer form to the next band image-data storing field assigned to other memory 
areas and the conversion work of data was done on the middle drawing data in which band processing is 
possible for the reason Since printing is made possible, without having a drawing memory area for 1 
page also about the case where memory curtailment is realized using compression/extension technology, 
for memory curtailment Naturally, cannot start compression after a drawing end but drawing for 1 page 
is faced all data. It is necessary to divide a printing area into two or more area like band processing, to 
carry out the rendering of the area, and to repeat operation called compression and storing, it is 
necessary to generate the compression image data for 1 page, and the data-conversion work of a certain 
band processing EQC will be done. 

[0020] Next, image drawing is performed to the image band memory equivalent to the first printing 
band (Step S504). Rasterizing equivalent to this printing position will be performed to the band memory 
field equipped in DRAM404 in fact. In addition, there is especially no need of making it a double buffer 
like band parallel processing shown in above-mentioned drawing 2 . 

[0021] If the rendering of one band is completed, the image data by which the rendering was carried out 
is compressed, and it stores in the compressed data storage area too equipped in DRAM404 (Step S505). 
It carries out until generation / compression / storing of the printing data for 1 page end operation of 
Step S504 and Step S505, and generation/storing of the compression image data for 1 page are ended 
(StepS506). 

[0022] If the compression image data for 1 page is generated, compression/extension section 405, 
DMA406, and a printer interface 407 will be set up in a printable state, and starting will be hung on the 
printer engine 408 (Step S507). The engine which required starting generates a synchronizing signal, 
DMA406 reads into compression/extension section 405 a demand and the compression image data for 1 
page by which compression/extension section 405 is stored in DRAM404 on the other hand for data 
through a memory controller 403 through the engine interface 407 according to the synchronizing 
signal, and the image data which should elongate and print compressed data is restored (Step S508). 
[0023] The printout for 1 page is realized repeatedly (Step S509) until printing for 1 page ends 
processing of 508. 
[0024] 

[Problem(s) to be Solved by the Invention] However, there is a problem shown below in the above- 
mentioned conventional example. First, in order for the complexity of the content which draws, and the 
printing speed of the printer engine section to serve in the above-mentioned band processing, to suit, and 
for a shell and overrun to occur and to cope with this problem, extended memory, or since a policy, such 
as dropping resolution, had to be taken, the cost for additional memory went up, and there was a 
problem of quality of image deteriorating. 

[0025] On the other hand, about the above-mentioned compression/extension processing, if only the 
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extension processing speed in the working speed of a printer engine is satisfied as mentioned above, 
although the situation of overrun is avoided, in order to raise a throughput, the simultaneous operation of 
compression/extension section must be fundamentally possible for it. Therefore, it will be necessary to 
have two compression/extension sections, and an equipment configuration will become expensive. That 
is, it was difficult to balance improvement in a cost cut and a throughput with conventional image 
formation equipment. 

[0026] this invention aims at offering the image formation method that high-definition image formation 
is realizable with cheap composition, and its equipment, without having been made in view of the 
above-mentioned conventional example, and overrun arising. 
[0027] 

[Means for Solving the Problem] In order to attain the above-mentioned purpose, the image formation 
method and equipment of this invention are equipped with the following composition. Namely, the 1st 
conversion process which changes image data into the middle data in which image formation is possible, 
If the image formation processing time presumed at the presumed process which presumes the image 
formation processing time based on the middle data changed at the aforementioned 1st conversion 
process, and the aforementioned presumed process is larger than predetermined time The 2nd 
conversion process which changes into bit map data the middle data changed at the aforementioned 1st 
conversion process, If the image formation processing time presumed at the pressing operation which 
compresses the bit map data obtained at the aforementioned 2nd conversion process, and generates 
compressed data, and the aforementioned presumed process is smaller than predetermined time Image 
formation is performed based on the middle data changed at the aforementioned 1st conversion process, 
and if the image formation processing time presumed at the aforementioned presumed process is larger 
than predetermined time, it will have the image formation process which elongates the compressed data 
generated by the aforementioned pressing operation, and performs image formation. 
[0028] Moreover, if another invention has the number larger than a predetermined number of the middle 
data changed at the 1st conversion process which changes image data into the middle data in which 
image formation is possible, and the aforementioned 1st conversion process The 2nd conversion process 
which changes into bit map data the middle data changed at the aforementioned 1st conversion process, 
If the number of the middle data changed at the pressing operation which compresses the bit map data 
obtained at the aforementioned 2nd conversion process, and generates compressed data, and the 
aforementioned 1st conversion process is smaller than a predetermined number Image formation is 
performed based on the middle data changed at the aforementioned 1st conversion process, and if the 
number of the middle data changed at the aforementioned 1st conversion process is larger than a 
predetermined number, it will have the image formation process which elongates the compressed data 
generated by the aforementioned pressing operation, and performs image formation. 
[0029] Moreover, a 1st conversion means by which another invention changes image data into the 
middle data in which image formation is possible, If the image formation processing time presumed 
with a presumed means to presume the image formation processing time based on the middle data 
changed with the aforementioned 1st conversion means, and the aforementioned presumed means is 
larger than predetermined time A 2nd conversion means to change into bit map data the middle data 
changed with the aforementioned 1st conversion means, If the image formation processing time 
presumed with a compression means to compress the bit map data obtained with the aforementioned 2nd 
conversion means, and to generate compressed data, and the aforementioned presumed means is smaller 
than predetermined time Image formation is performed based on the middle data changed with the 
aforementioned 1st conversion means, and if the image formation processing time presumed with the 
aforementioned presumed means is larger than predetermined time, it will have an image formation 
means to elongate the compressed data generated with the aforementioned compression means, and to 
perform image formation. 

[0030] Moreover, if another invention has the number larger than a predetermined number of the middle 
data changed with a 1st conversion means to change image data into the middle data in which image 
formation is possible, and the aforementioned 1st conversion means A 2nd conversion means to change 
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into bit map data the middle data changed with the aforementioned 1st conversion means, If the number 
of the middle data changed with a compression means to compress the bit map data obtained with the 
aforementioned 2nd conversion means, and to generate compressed data, and the aforementioned 1st 
conversion means is smaller than a predetermined number Image formation is performed based on the 
middle data changed with the aforementioned 1st conversion means, and if the number of the middle 
data changed with the aforementioned 1st conversion means is larger than a predetermined number, it 
will have an image formation means to elongate the compressed data generated with the aforementioned 
compression means, and to perform image formation. 

[0031] It has an usable medium, moreover, the computer which another invention is a computer program 
product and has the program code means in which computer reading is possible A 1st program code 
means in which computer reading is possible by which the aforementioned computer program product 
changes image data into the middle data in which image formation is possible, A 2nd program code 
means in which computer reading is possible to presume the image formation processing time based on 
the middle data changed with the aforementioned 1st program code means, If the image formation 
processing time presumed with the aforementioned 2nd program code means is larger than 
predetermined time A 3rd program code means in which computer reading is possible to change into bit 
map data the middle data changed with the aforementioned 1st program code means, A 4th program 
code means in which computer reading is possible to compress the bit map data obtained with the 
aforementioned 3rd program code means, and to generate compressed data, If the image formation 
processing time presumed with the aforementioned 2nd program code means is smaller than 
predetermined time If the image formation processing time which performed image formation based on 
the middle data changed with the aforementioned 1st program code means, and was presumed with the 
aforementioned 2nd program code means is larger than predetermined time It has a 5th program code 
means in which computer reading is possible to elongate the compressed data generated with the 
aforementioned 4th program code means, and to perform image formation. 

[0032] It has an usable medium, moreover, the computer which another invention is a computer program 
product and has the program code means in which computer reading is possible - A 1st program code 
means in which computer reading is possible by which the aforementioned computer program product 
changes image data into the middle data in which image formation is possible, If the number of the 
middle data changed with the aforementioned 1st program code means is larger than a predetermined 
number A 2nd program code means in which computer reading is possible to change into bit map data 
the middle data changed with the aforementioned 1st program code means, A 3rd program code means 
in which computer reading is possible to compress the bit map data obtained with the aforementioned 
2nd program code means, and to generate compressed data, If the number of the middle data changed 
with the aforementioned 1st program code means is smaller than a predetermined number If the number 
of the middle data which performed image formation based on the middle data changed with the 
aforementioned 1st program code means, and were changed with the aforementioned 1st program code 
means is larger than a predetermined number It has a 4th program code means in which computer 
reading is possible to elongate the compressed data generated with the aforementioned 3rd program code 
means, and to perform image formation. 
[0033] 

[Embodiments of the Invention] After first summarizing the image formation method and the point of 
equipment of the gestalt of operation of this invention, the detailed explanation shall be started. The 
image formation method and equipment of the gestalt of operation of this invention choose and perform 
the optimal drawing printing art corresponding to each element, such as the content of data drawn, and 
memory space (it changes by a user's extension etc.) with which the specification of operation to a user's 
device and a device are equipped, interface connection situations (speed of a connection interface, two 
or more connection, etc.). 

[0034] It is possible to build the printer which overrun does not arise and does not cause the fall of a 
throughput as much as possible by the low cost by the above composition. Hereafter, detailed 
explanation of the image formation method and equipment of the gestalt of operation of this invention is 
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given. Drawin g 6 is the block diagram having shown the outline of the printer controller which is the 
gestalt of 1 operation of this invention, and consists of the following each part. 
[0035] 601 is the interface section which receives the data from data sources of supply, such as a host 
computer, or performs the exchange of the status etc. Specifically, they are a parallel interface, serial 
interface, a network interface, etc. 602 is a control section (CPU) which performs control/data 
processing of the whole printer equipment, and controls the analysis of input drawing instruction data, 
generation of a drawing image data, and each part with which a device is equipped. 
[0036] 603 is a memory controller which controls DRAM604 which is main storage. A memory 
controller 603 accesses DRAM604 corresponding to the data access from the selector section 606. 
Moreover, refreshment processing of DRAM604 etc. is performed. In addition, if DRAM604 is memory 
which stores the control program which is not limited to a dynamic RAM and performed by the control 
section 602, it cannot be overemphasized by that you may be the memory of other kinds. 
[0037] DRAM604 stores the drawing image data generated by the control section 602 according to the 
drawing instruction data from a host, stores the data compressed in compression/extension section 605, 
or is used as work memory. 605 is the processing section which performs compression/extension of an 
image data. Although especially the compression/extension algorithm here itself does not limit, when 
elongating the data compressed in the image data with the compression algorithm compressible with the 
compressibility in which memory curtailment is possible, it has the extension algorithm elongated so 
that it may be enough for the data transfer speed of an engine 609. In addition, JPEG, JBIG, etc. are 
mentioned as an example of a concrete compression algorithm. 

[0038] 606 is the selector section which switches a data path, and switches a data path corresponding to 
three operation, band processing, compression processing, and extension printing processing. A control 
section 602 performs switch control of the data path. 607 is a DMA controller and performs DMA 
control for a printer controller sending out the data of the data path chosen in the selector section 606 at 
the time of printing to the printer engine 609. Processing operation of DMA controller 607 follows a 
setup of a control section 602. 

[0039] 608 is an engine interface for sending out the drawing image data outputted by DMA607 course 
to the printer engine 609. Processing operation of the engine interface 608 is controlled by the control 
section 602. 609 is a printer engine which is fixed to media, such as paper, in the drawing image data 
outputted from the engine interface 608, and realizes printing. The printer engine 609 is a page printer 
engine represented by LBP. 

[0040] Next, drawing 7 is drawing for explaining a selector 606 and the connection situation of the 
circumference of it, and a situation of operation. 701 is a control section (CPU) equivalent to a control 
section 602 ( drawing 6 ). 702 is compression/extension section equivalent to compression/extension 
section 606 of drawin g 6 . 703 is the selector section equivalent to the selector 606 of drawing 6 . The 
selector section 703 establishes which bus of each bus of LI to L7 based on the directions from a control 
section 701. 

[0041] 704 is the memory controller section equivalent to the memory controller 603 of drawing 6 . 705 
is the DMA section equivalent to DMA607 of drawing 6 . Next, drawin g 8 is the flow chart which 
shows the control flow of the form of 1 operation of this invention, and is related with switch control 
with the band processing and compression/extension processing concerning the feature of this invention. 
Here, compression/extension processing is performed about that by which overrun prediction was 
carried out. Moreover, band processing is performed about that by which overrun prediction was not 
carried out. Hereafter, this control procedure is explained. 

[0042] First, at Step S801, drawing data are received from data sources of supply, such as a host 
computer. This drawing data is peculiar code data with which for example, a printer machine is 
equipped, or is a drawing language (PDL) to a printer machine. At Step S802, a control section 602 
stores the received data in DRAM604 by selector 606 and memory controller 603 course. 
[0043] This is buffered by the memory storage (receive buffer) equipped in DRAM604 in order to 
absorb the speed difference of the transmission speed and data processing of an interface. At Step S803, 
a control section 602 analyzes the drawing data stored in the buffer in DRAM604, and prepares image 



http://www4.ipdl.jpo.go.jp/cgi-bin/tran_web_cgi_ejje 



9/23/2003 



Page 7 of 12 



drawing. Here, drawing data are changed into middle drawing data in order to enable band processing 
performed at the following steps. 

[0044] The band processing composition which can be performed is summarized simply here, without 
having the memory space for a drawing full bit map field of the form of this operation. First, it has a 
drawing band memory field to printing space, and the drawing image data stored in the field is read and 
printed. Moreover, on the other hand, band processing in the so-called double buffer form of generating 
a drawing image data to the storing field of the following band image data assigned to other memory 
areas during the printing is performed. 

[0045] Moreover, in order to perform compression/extension, without needing full memory (a bit map / 
byte map), the drawing batch is performed per band and, for the reason, it is necessary to change 
drawing data into the middle drawing data in which band processing is possible. In addition, the 
capacity of above-mentioned band memory is determined from the data rate of the memory space with 
which a device is equipped, and a printer engine etc. 

[0046] Next, at Step S804, the scan of the pseudo code for every band generated at Step S803 is carried 
out, and the processing time which the control section 602 will spend on the band image-data generation 
is calculated. And based on this processing time, it judges whether overrun arises or not in view of the 
transfer rate of printer en JINHE. And when it is predicted that overrun arises, it progresses to Step 
S807, and when that is not right, it progresses to Step S805. 

[0047] In addition, although not limited especially about the overrun predicting method here, it is 
realizable by the following methods, for example. That is, the pseudo code for band drawing is analyzed 
and the totalizer of the drawing time concerning the batch of the pseudo code and its component is 
computed. And the drawing time concerning band image drawing is computed from the result, and 
generating of overrun is predicted from the data transfer rate of the printer engine connected to this 
printer controller which turns out to be this value beforehand. 

[0048] Although change of the processing time which originates in competition of a path according to 
situations of operation, such as a bus arrangement in a printer controller and other bus masters in a 
controller, although it is needless to say arises, these shall be incorporated and omit explanation here. 
Next, at Step S805, the pseudo code data of the band are registered into an engine to the memory queue 
which memorizes the processing sequence in the case where starting is hung by Step S809 mentioned 
later. Here, a processing sequence is processing performed on the occasion of shipping, and is 1. It is 
setup 2 to a rasterizer about a pseudo code, a data length, a source address, the destination address, etc. It 
is the processing sequence of setting the compressed data storing address, the destination address, a data 
length, etc. as an extension means. It generates an image data, printing it for every band according to the 
contents of a queue, after this processing sequence is registered to a queue for every band and hangs 
starting on an engine at Step S809. 

[0049] Here, although it does not limit especially about the content of registration, the data length of the 
pseudo code data of a band, a storage start address, etc. are registered, and it becomes the form where 
the pseudo code data specified according to the timing of the data transfer of the band are processed, for 
example. At Step S808, it judges whether registration of band processing was completed by 1 page, and 
if still, in order to process the band which next draws, it progresses to Step S804. Moreover, if it is an 
end, in order to start printing operation, it progresses to Step S809. 

[0050] On the other hand, when predicted as overrun at Step S804, it progresses to Step S806 and a 
control section 602 performs image drawing about the band. Drawing operation processing here is 
equivalent to rasterizing at the time of band processing. A control section 602 specifically reads the 
pseudo code stored in DRAM604 through a selector 606 and a memory controller 603, and an image 
data is generated corresponding to the contents of a code. 

[0051] At Step S807, a selector 606 is changed and the bus (compression processing path) from a 
control section 602 to compression/extension section 605 is established. And the generated image data is 
sent to compression/extension section 605 through this established bus, and this image data is 
compressed in compression/extension section 605. Then, the compressed image data is stored in the 
compression band image storage area equipped in DRAM604 through a selector 606 again. 
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[0052] Here, concrete data flow is explained with reference to drawing 7 . When carrying out 
DRAM604 hair KUSESU from a control section 602, the selector section 606 establishes each path of 
L4, L5, and L6. Moreover, at the time of compression processing, while a control section 602 sets 
extraction/extension section 605 (702) as a compress mode, to the selector section 606, it requires that 
each path of LI and L2 should be established, and the selector section 606 establishes each path of LI 
and L2. 

[0053] Thus, compression processing of one band area is realized by repeating the processing step of the 
step S806-/step S807 synchronizing with control of an above-mentioned bus. In addition, it is not 
necessarily limited in order of the processing shown with the form of this operation about realization of 
this compression processing, for example, once, after storing a drawing band image in DRAM604 and 
completing band image generation, it may bundle up about the whole band image and compression 
processing may be performed. The selector 606 in that case, i.e., the data path in the selector section 
703, comes to be shown in drawin g 9 . 

[0054] That is, at the time of incompressible / extension processing, each bus of Gl, G2, and G6 is 
established. Moreover, at the time of compression processing, each bus of G4 and G5 is established. 
Furthermore, each bus of G3 and G7 is established at the time of extension processing. About the switch 
setting method of a selector 606, the selector section 703, and the selector section 903, especially, it 
cannot necessarily be limited to a specific method, for example, a compression storing path can be 
assigned to a memory map, and it can realize by giving the Arbitration of a bus suitably. 
[0055] Next, it returns to explanation at each processing step of the flow chart of drawing 8 . At Step 
S808, it judges whether the processing about the band image for 1 page was completed like the flow 
from the step of Step S805. And if it is an end, it will progress to Step S809. Moreover, when that is not 
right, it returns to Step S804. 

[0056] The state after repeating each step of Step S804 explained above - Step S808 is as follows. That 
is, it is in the state where the queuing of the compressed band image data was carried out to that to 
which the queuing of the data required for drawing for 1 page was carried out as an above-mentioned 
pseudo code according to the drawing sequence. In addition, the control section 602 of an above- 
mentioned pseudo code is the code which can draw a band image at high speed (rendering). 
[0057] Thus, at Step S809, if data required for band image-data generating will be completed, in order to 
carry out the next printing, a printer engine will be started. Next, at Step S810, if starting starts a printer 
engine, a control section 602 will start printing processing. That is, a control section 602 starts image 
drawing (rendering) to the band buffer of DRAM604 based on the pseudo code which was mentioned 
above and by which the queuing is carried out. 

[0058] In this case, it becomes access of selector 606 and memory controller 603 course, and a selector 
606 establishes each data path of L4, L5, and L6. In addition, it is more advantageous to overrun to 
apply starting to a printer engine, after the queuing of the compression data pointer etc. is carried out 
about the compressed band image, and preceding image drawing for two bands (rendering) when 
processing an incompressible band drawing pseudo code with double buffer composition and 
completing the rendering, although it is dependent also on the data rate of a printer engine. 
[0059] Next, at Step S81 1, the data classification by which the queuing was carried out in the drawing 
data source to the present printing position is checked, and if it is printing of the data source 
compressed, it will progress to Step S813. Otherwise, it progresses to Step S812. At Step S812, the 
image data currently generated at Step S810 or the band image data currently generated before starting 
of en JINHE in Step S809 is sent out to an engine 609 side about the band printing, and it is ******** 
of 1 band image. In addition, this sending out is performed through a selector 606, DMA607, and the 
engine interface 608. In this case, the data path chosen by the selector 606 f s which comes out turns into 
incompressible / extension path ( drawing 7 ). Next, it progresses to Step S814. 
[0060] On the other hand, the data stored in the compressed data storage area of DRAM604 are made 
into a source data by the judgment of Step S81 1 at the processing step S813 in the case where it is 
compressed data, and a selector 606 is set as the path at the time of extension processing ( drawing 7 ). 
And 1 band image printing is realized, performing extension processing on real time according to the 
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data transfer rate of an engine 609 using DMA607 (705) and the engine interface 608. 
[0061] If printing of 1 band image is ended depending on any of Step S812 or the step step S813 they 
are, it will progress to Step S814. It judges whether printing of the band image for 1 page was 
completed, and at Step S814, if it has not ended, it returns to Step S810, and if it is a 1-page end, it will 
become the end of the printing processing for 1 page. 

[0062] Here, if it returns to Step S810, Step S810 will carry out through [ of the ** case (Step S813) 
whose band image printing processing which carried out the printing end at the time was extension 
processing ]. Moreover, when the processing by which the queuing was already carried out to the area 
which has ended printing of a band image at the front step S812 when it was processing (Step S812) in 
which it does not elongate includes rasterizing from a pseudo code, a control section 602 performs the 
next band imaging operation (rasterizing processing) in the background. 

[0063] On the other hand, it will be in the state of whether for the midst of the rasterizing processing by 
the background, the image data already generated by the double buffer for the next band printing is 
printed through Step S812, or to perform extension processing printing of real time at the step of Step 
S813. Therefore, if a complicated figure is generally printed depending on the quality of drawing of a 
band image which prints about whether printing processing is performed through the step of Step S812, 
or printing processing is performed through the step of Step S813, there are many steps of Step S813, 
and when that is not right, the step of Step S812 will increase. 

[0064] Anyway, the case where all printing processes pass along Step S813 is a reason restricted when 
very complicated printing data continue. By realization of the gestalt of this operation which is 
intermingled and can process processing of these steps S812, and processing of Step S813 It becomes 
the memory full by reservation of the compressed data storage area for 1 page, and the situation the start 
of processing of the following page becomes impossible can be avoided positively after all. Moreover, 
the configuration which gathers memory efficiency and can also avoid the danger of overrun becomes 
possible, and improvement in a throughput can also be expected further. 
[0065] In addition, although it had realized using the control section 602 about image drawing 
processing (rasterize) with the gestalt of this operation, even if it uses the rasterizing processor using 
hardware etc., it is the same (the processing step frequency of Step S812 goes up by improvement in 
processing speed in this case), and is not limited especially. 

With the gestalt of implementation of a gestalt] **** of operation of others [ [], it investigated about the 
band which draws the image drawing (rasterize) time by the control section 602 about a switch of 
compression/extension processing, and incompressible / extension processing, and processing was 
switched according to the result. However, it is also possible to quantify the complexity of the data 
printed in this, for example, and to switch processing based on it. 

[0066] Hereafter, the procedure which realizes this processing is explained with reference to the flow 
chart of drawing 10 . First, drawing agency data are received from data sources of supply, such as a host 
computer, (Step SI 001), and a control section 602 stores the received data in DRAM604 by selector 606 
and memory controller 603 course (Step SI 002). 

[0067] Next, a control section 602 analyzes the drawing agency data stored in the buffer in DRAM604, 
and prepares image drawing (Step SI 003). Next, the number of pseudo codes is counted and comparison 
with the number of marginal pseudo codes of overrun generating which is decided beforehand and held 
is performed in the place where sorting of the drawing pseudo code for band processing was given at the 
step of Step S 1 003 (Step S 1 004). 

[0068] In fact, a bird clapper is expected by set instruction of simple work, and the pseudo code itself 
can approximate the processing time in many cases from the number of codes itself so that a control 
section 602 can perform image generation (rasterize) as at high speed as possible at the time of printing. 
Therefore, if it is the case where overrun can be predicted to some extent with the number of pseudo 
code instructions itself, processing is accelerable rather than it computes correctly time to start the 
drawing image-data generation (to rasterize) by the control section 602. 

[0069] In addition, it is easily possible to consider the kind of instruction of a pseudo code and the 
amount of data, and to make approximate value exact further, after taking into consideration the trade- 
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off with processing speed. Next, at Step SI 005, the content compared at Step SI 004 confirms whether to 
be ** or not for many pseudo codes rather than the predetermined set point. That is, when it is predicted 
that overrun arises by this method, it progresses to Step SI 007. On the contrary, when that is not right, it 
progresses to Step SI 006. 

[0070] At Step SI 006, the pseudo code data of the band are registered into an engine to the queue which 
memorizes the processing sequence at the time of hanging starting by Step S1010 mentioned later. Next, 
it progresses to Step SI 009. At Step SI 009, it judges whether registration of band processing was 
completed by 1 page. And if it is an end conversely in Step SI 004 in order to process the band which 
next draws, if still, in order to start printing operation, it will progress to Step S1010. 
[0071] On the other hand, when predicted as overrun at Step SI 005, it progresses to Step SI 007 and a 
control section 602 performs image drawing about the band. At Step SI 008, the image refined at Step 
SI 007 is sent to compression/extension section 605, and this image data is compressed in 
compression/extension section 605. And the compressed image data is stored in the compression band 
image storage area equipped in DRAM604. 

[0072] At Step SI 009, it judges whether the processing about the band image for 1 page was completed. 
And if it is an end, it progresses to Step SI 010, and when that is not right, it will return to Step SI 004. 
The state after repeating Step SI 004 explained above - Step SI 008 is as follows. 
[0073] That is, data required for drawing for 1 page will consist of the following two elements. 
1. Based on the pseudo code of ************ w hich the queuing was carried out according to 
drawing sequence, a control section 602 can draw a band image at high speed (rendering). 
[0074] 2. At the compression band image-data step SI 010 by which the queuing was carried out 
according to drawing sequence, in order to start printing, apply starting of a printer engine. At Step 
SI 01 1, if starting starts a printer engine, a control section 602 will start printing processing. This 
printing processing is processing which performs image drawing (rendering) to the band buffer of 
DRAM604 based on the pseudo code by which the queuing is carried out. 

[0075] Here, it becomes access of selector 606 and memory controller 603 course, and each data path of 
L4, L5, and L6 in a selector 606 is established ( drawing 7 ). In addition, about the compressed band 
image, the queuing of the compression data pointer etc. is carried out. Moreover, about an 
incompressible band drawing pseudo code, as the above-mentioned conventional example described, 
when processing with double buffer composition, it is preceded with the rendering of the image for two 
bands. Therefore, it is more advantageous to overrun to hang starting on a printer engine, after those 
renderings are completed. 

[0076] Printing operation progresses in this state, and at Step S 1012, if it is printing of the data source 
compressed in the kind of drawing data source to the present printing position judging from the data by 
which the queuing was carried out, and that is not right, it will progress to Step SI 014 to Step SI 01 3. At 
Step S 101 3, the band image data which has generated image-data generation at Step S101 1 before an 
end or starting of the engine in Step S 10 10 is already sent out to an engine 609 side, and printing of 1 
band image is realized. Here, sending out by the side of an engine 609 is performed through a selector 
606, DMA607, and the engine interface 608. The data path of the selector 606 in this case turns into 
incompressible / extension path ( drawin g 7 ). Next, it progresses to Step SI 01 5. 
[0077] On the other hand, 1 band image printing is realized at Step SI 014, making the data of the 
compressed data storage area of DRAM604 into a source data, setting a selector 606 as the path at the 
time of extension processing ( drawing 7 ), and performing extension processing on real time according 
to the data transfer rate of an engine 609 using DMA607 (705) and the engine interface 608. 
[0078] If printing of 1 (one band image printing processing turns into one of processings) band image is 
ended by Step SI 01 3 or Step SI 014, and it judges whether printing of the band image for 1 page was 
completed and has not ended (Step SI 01 5), it returns to the step of Step S101 1, and if it is a 1-page end, 
it will become the end of the printing processing for 1 page. 

[0079] When it returns to the step of Step SI 01 1 and the band image printing processing which carried 
out the printing end is based on extension processing (Step SI 014), it carries out through [ of the step of 
Step SI 01 1 ]. Moreover, in the case of processing in which it does not elongate 8 step S1013, when the 
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processing by which the queuing was already carried out to the area which has ended printing of a band 
image at the front step SI 01 3 includes rasterizing from a pseudo code, a control section 602 performs 
the next band image generation (rasterizing processing) in the background. 

[0080] It is the same as that of the gestalt of the above-mentioned implementation that it will be in the 
state of whether the image data already generated with the double buffer for the next band printing is 
printed through Step S 1013 for the midst of rasterizing by the background or to perform extension 
processing printing of real time at the step of Step SI 014 on the other hand. 
[0081] The almost same effect as the gestalt of the above-mentioned implementation is expectable, 
raising the throughput of the whole device, even if it performs processing judgment to the above control 
flow and overrun. Furthermore, a user sets up arbitrarily, or it is considered that this printer controller 
learns the frequency of an overrun error, and also changes it, and the same effect can expect too about 
the numeric value which shows the pseudo code amount of data which becomes comparison of overrun 
judgment of the inside mentioned as a gestalt of other operations, and which was set up beforehand, 
without [ the form of ROM ] back shell change being impossible. 

[0082] the purpose which raises a throughput further on the other hand — a job unit -- a user — or you 
may enable it to specify whether it prints by incompressible / extension processing (band processing) to 
a printer controller, or it works by compression/extension processing with the driver software which 
operates on the host computer which is a general data source of supply, the application software which a 
user operates 

[0083] The user who actually prints knows whether the content of printing is complicated, if it prints 
using the font equipped in a printer controller in an easy document, he will perform all by 
incompressible / extension processing (band processing), there is a case which can say as it is better to 
have raised the throughput of the part printer itself and to print quickly, and the correspondence shown 
here can contribute to supply of the device which was more rich in flexibility. 

[0084] Moreover, if processing changes according to the content in consideration of change (element 
change of the case in which the user extended the memory itself, the capacity of a download font, etc.) 
of the mounting memory space carried in the device in addition to changing processing according to the 
content of the data which have so far stated and which should be printed, about judgment of 
compression/extension processing, and incompressible / extension processing, it is possible in 
construction of the device which was further rich to flexibility. 

[0085] for example, the amount of data to which a user extended or downloads memory by the user 
[ few ] Therefore, although it came by especially incompressible / extension processing with the gestalt 
of this operation if it described as the printer controller of 2 band-buffer composition, and drawing 
processing, although it does not limit when there was much memory space which can be used The 
number of band buffers is increased so that this may be called three bands and four bands. The number 
of bands which carries out image drawing (rendering) beforehand and which can be set before the part 
printer engine starting is increased, and the possible environment of printing which raised the throughput 
can be offered, lowering the frequency of compression/extension processing as a result, and avoiding 
overrun. 

[0086] Moreover, extension of calculating image generation (rendering) time to accuracy more in 
consideration of the overhead by them by user extension etc., further, if a competition bus master is 
added in case a control section carries out image generation (rendering) is also considered. In addition, 
even if it applies this invention to the system which consists of two or more devices (for example, a host 
computer, an interface device, a reader, a printer, etc.), you may apply it to the equipments (for example, 
a copying machine, facsimile apparatus, etc.) which consist of one device. 
[0087] Moreover, the purpose of this invention cannot be overemphasized by being attained by 
supplying the storage which recorded the program code of the software which realizes the function of 
the operation gestalt mentioned above to a system or equipment, and reading and performing the 
program code with which the computer (or CPU and MPU) of the system or equipment was stored in the 
storage. 

[0088] In this case, the function of the operation gestalt which the program code itself read from the 
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storage mentioned above will be realized, and the storage which memorized the program code will 
constitute this invention. As a storage for supplying a program code, a floppy disk, a hard disk, an 
optical disk, a magneto-optic disk, CD-ROM, CD-R, a magnetic tape, nonvolatile memory card, ROM, 
etc. can be used, for example. 

[0089] Moreover, being contained when the function of the operation gestalt which performed a part or 
all of processing that OS (operating system) which is working on a computer is actual, based on 
directions of the program code, and the function of the operation gestalt mentioned above by performing 
the program code which the computer read is not only realized, but was mentioned above by the 
processing is realized cannot be overemphasized. 

[0090] Furthermore, being contained, when the function of the operation gestalt which performed a part 
or all of processing that CPU with which the expansion board and expansion unit are equipped is actual, 
and was mentioned above by the processing is realized based on directions of the program code, after 
the program code read from the storage is written in the memory with which the expansion unit 
connected to the expansion board inserted in the computer or the computer is equipped cannot be 
overemphasized. 

[0091] Although the program code corresponding to the flow chart explained previously will be stored 
in the storage when applying this invention to the above-mentioned storage, when it explains briefly, 
each module shown in the example of a memory map of drawing 11 will be stored in a storage. Namely, 
"it is an input module about a picture' 1 corresponding to processing of step S801-S802 which input a 
picture and are stored in memory at least, The "middle data generation module" corresponding to 
processing of Step S803 which generates the middle data in which band processing is possible from 
input data, When the "overrun presumption module" corresponding to processing of Step S804 in which 
the overrun at the time of image formation is presumed, and overrun are presumed based on middle data, 
"It is a conversion module to middle data-bit map data" corresponding to processing of Step S806 in 
which middle data are changed into bit map data, The "compression module" corresponding to 
processing of Step S807 which compresses bit map data, the middle data for 1 page, Or the "printer 
engine starting module" corresponding to processing of Step S809 to which starting of a printer engine 
will be applied if compressed data is generated, When carrying out image formation based on the 
"extension module" and middle data which elongate the compressed data when carrying out image 
formation based on compressed data What is necessary is just to store the program code of each module 
of the "drawing data output module" which outputs the elongated data to a printer engine in a storage, 
when generating the drawing data corresponding to middle data, outputting to a printer engine and 
carrying out image formation based on compressed data. 
[0092] 

[Effect of the Invention] High-definition image formation can be realized with cheap composition, 
without overrun arising according to this invention, as explained above. 



[Translation done.] 
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